Blind Deconvolution Using a Regularized Structured Total Least Norm Algorithm
نویسندگان
چکیده
Rosen, Park, and Glick proposed the structured total least norm (STLN) algorithm for solving problems in which both the matrix and the right-hand side contain errors. We extend this algorithm for ill-posed problems by adding regularization, and we use the resulting algorithm to solve blind deconvolution problems as encountered in image deblurring when both the image and the blurring function have uncertainty. The resulting regularized structured total least norm (RSTLN) algorithm preserves any affine structure of the matrix and minimizes a discrete p-norm measure of the error, where p = 1, 2, or ∞. We demonstrate the effectiveness of these algorithms for blind deconvolution.
منابع مشابه
A Non-Convex Optimization Technique for Sparse Blind Deconvolution -- Initialization Aspects and Error Reduction Properties
Sparse blind deconvolution is the problem of estimating the blur kernel and sparse excitation, both of which are unknown. Considering a linear convolution model, as opposed to the standard circular convolution model, we derive a sufficient condition for stable deconvolution. The columns of the linear convolution matrix form a Riesz basis with the tightness of the Riesz bounds determined by the ...
متن کاملImplementation of the regularized structured total least squares algorithms for blind image deblurring
The structured total least squares (STLS) problem has been introduced to handle problems involving structured matrices corrupted by noise. Often the problem is ill-posed. Recently, regularization has been proposed in the STLS framework to solve ill-posed blind ∗ Corresponding author. E-mail address: [email protected] (N. Mastronardi). 1 This work was partially supported by MIUR, gran...
متن کاملEnvelope based nonlinear blind deconvolution approach for ultrasound imaging
The resolution of ultrasound medical images is yet an important problem despite of the researchers efforts. In this paper we presents a nonlinear blind deconvolution to eliminate the blurring effect based on the measured radiofrequency signal envelope. This algorithm is executed in two steps. Firslty we make an estimation for Point Spread Function (PSF) and, secondly we use the estimated PSF to...
متن کاملA new approach to constrained total least squares image restorationø
Recently there has been a growing interest and progress in using total least squares (TLS) methods for solving blind deconvolution problems arising in image restoration. Here, the true image is to be estimated using only partial information about the blurring operator, or point spread function (PSF), which is subject to error and noise. In this paper, we present a new iterative, regularized, an...
متن کاملRegularized Blind Deconvolution
Image restoration involves the removal or minimization of degradation (blur, clutter, noise, etc.) in an image using a priori knowledge about the degradation phenomena. Blind restoration is the process of estimating both the true image and the blur from the degraded image characteristics, using only partial information about degradation sources and the imaging system. Our main interest concerns...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- SIAM J. Matrix Analysis Applications
دوره 24 شماره
صفحات -
تاریخ انتشار 2003